A Fast, Partially Parallelizable Algorithm for Predicting Execution Time of EQL Rule-Based Programs
نویسندگان
چکیده
{ Real-time expert systems are embedded decision systems which must respond to changes in the environments within stringent timing constraints. A major problem impeding the use of rule-based expert systems in real-time environments is the diiculty in predicting the response time of these rule-based systems. In this paper, we tackle this problem with a fast, partially parallelizable response time analysis algorithm for a class of EQL rule-based programs with constant assignments in the action parts of the rules.
منابع مشابه
Fast SFFS-Based Algorithm for Feature Selection in Biomedical Datasets
Biomedical datasets usually include a large number of features relative to the number of samples. However, some data dimensions may be less relevant or even irrelevant to the output class. Selection of an optimal subset of features is critical, not only to reduce the processing cost but also to improve the classification results. To this end, this paper presents a hybrid method of filter and wr...
متن کاملOptimization of Real-Time MRL Rule-Based Systems with the EQL Optimizer
In {10}, we developed an efficient algorithm for optimizing a class of EQL r"ule-based systems so that they can meet sper.:ified response time eonstr·aints. In this paper, we show that this EQL optimizer with minor modifications can be ~tsed to optimize a class of real-time MRL r"ule-based systems. As a rrwr·e expressive superset of EQL, MRL allows existent-ially quantified as well as univer·.~...
متن کاملData sanitization in association rule mining based on impact factor
Data sanitization is a process that is used to promote the sharing of transactional databases among organizations and businesses, it alleviates concerns for individuals and organizations regarding the disclosure of sensitive patterns. It transforms the source database into a released database so that counterparts cannot discover the sensitive patterns and so data confidentiality is preserved ag...
متن کامل18th IEEE Real-Time Systems Symposium: Work in Progress Sessions
In {10}, we developed an efficient algorithm for optimizing a class of EQL r"ule-based systems so that they can meet sper.:ified response time eonstr·aints. In this paper, we show that this EQL optimizer with minor modifications can be ~tsed to optimize a class of real-time MRL r"ule-based systems. As a rrwr·e expressive superset of EQL, MRL allows existent-ially quantified as well as univer·.~...
متن کاملVoltage Sag Compensation with DVR in Power Distribution System Based on Improved Cuckoo Search Tree-Fuzzy Rule Based Classifier Algorithm
A new technique presents to improve the performance of dynamic voltage restorer (DVR) for voltage sag mitigation. This control scheme is based on cuckoo search algorithm with tree fuzzy rule based classifier (CSA-TFRC). CSA is used for optimizing the output of TFRC so the classification output of the network is enhanced. While, the combination of cuckoo search algorithm, fuzzy and decision tree...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994